//将元素分配到两个数组中 I
/*给你一个下标从 1 开始、包含 不同 整数的数组 nums ，数组长度为 n 。

你需要通过 n 次操作，将 nums 中的所有元素分配到两个数组 arr1 和 arr2 中。在第一次操作中，将 nums[1] 追加到 arr1 。在第二次操作中，将 nums[2] 追加到 arr2 。之后，在第 i 次操作中：

如果 arr1 的最后一个元素 大于 arr2 的最后一个元素，就将 nums[i] 追加到 arr1 。否则，将 nums[i] 追加到 arr2 。
通过连接数组 arr1 和 arr2 形成数组 result 。例如，如果 arr1 == [1,2,3] 且 arr2 == [4,5,6] ，那么 result = [1,2,3,4,5,6] 。

返回数组 result 。
3 <= n <= 50
1 <= nums[i] <= 100
nums中的所有元素都互不相同。
*/
/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* resultArray(int* nums, int numsSize, int* returnSize) {
    int arr1[50] = {0};
    int size1 = 0;
    int arr2[50] = {0};
    int size2 = 0;
    int* arr = (int*)malloc(sizeof(int) * 50);
    arr1[size1++] = nums[0];
    arr2[size2++] = nums[1];
    for (int i = 2;i < numsSize; i++) {
        if (arr1[size1-1] > arr2[size2-1]) {
            arr1[size1++] = nums[i];
        } else {
            arr2[size2++] = nums[i];
        }
    }
    for(int i=0;i<size1;i++)
    {
        arr[i]=arr1[i];
    }
    for(int i=size1;i<size1+size2;i++)
    {
        arr[i]=arr2[i-size1];
    }
    *returnSize=size1+size2;
    return arr;
}




//哪种连续子字符串更长
/*给你一个二进制字符串 s 。如果字符串中由 1 组成的 最长 连续子字符串 严格长于 由 0 组成的 最长 连续子字符串，返回 true ；否则，返回 false 。

例如，s = "110100010" 中，由 1 组成的最长连续子字符串的长度是 2 ，由 0 组成的最长连续子字符串的长度是 3 。
注意，如果字符串中不存在 0 ，此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。
1 <= s.length <= 100
s[i] 不是 '0' 就是 '1'
*/
bool checkZeroOnes(char* s) {
    int slow = 0;
    int quick = 0;
    int size = strlen(s);
    int zero_count = 0;
    int one_count = 0;
    while (quick < size) {
        if (s[quick] != s[slow]) {
            slow = quick;
        }
        if (s[quick] == '1' && one_count < quick - slow + 1) {
            one_count = quick - slow + 1;
        } else if (s[quick] == '0' && zero_count < quick - slow + 1) {
            zero_count = quick - slow + 1;
        }
        quick++;
    }
    if (s[slow] == '1' && one_count < quick - slow) {
        one_count = quick - slow;
    } else if (s[slow] == '0' && zero_count < quick - slow) {
        zero_count = quick - slow;
    }
    // if (zero_count == 1)
    // return true;
    if (one_count > zero_count)
        return true;
    return false;
}